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We claim: 

1. A method for synchronizing a route change in a routing table with a plurality of 
multicast routing protocols in a network device in a communication network device, the 
5 method comprising: 

assigning a route ID value to each route in the routing table; 

assigning a bookmark in a route change queue to each multicast routing protocol, the 
bookmark having a value equivalent to the route ID value of the last route processed by the 
multicast routing protocol; 

10 assigning a new route ID value to each route changed in the routing table; 

l q storing each route changed in the route change queue; and 

^ comparing the bookmark value of each multicast routing protocol to the highest route 

'■4 ID value in the route change queue. 

*f5 2. A method according to claim 1, wherein the route change is the addition of a new 
M route to the routing table. 

S 3. A method according to claim 1, wherein the route change is the deletion of a route 
£3 from the routing table. 

20 

4. A method according to claim 1, wherein the route change is updating a route in the 
routing table. 

5. A method according to claim 1, further including processing routes in the route 

25 change queue with route ID values greater than the bookmark value of the multicast routing 
protocol. 

6. A route entry for a route in a routing table for a plurality of multicast routing 
protocols, the route entry comprising: 

30 an address for the route source network; 
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an address for the next hop of the route; 
an address for the next hop interface of the route; 
a route state value for indicating the current state of the route; 
a routing protocol identifier for identifying the routing protocol associated with the 
5 route; and 

a route ID value for determining when the route entry has been processed by each of 
the plurality of routing protocols. 

7. A computer program product for use on a computer system for synchronizing a route 
10 change in a routing table with a plurality of multicast routing protocols in a network device in 

a communication network, the computer program product comprising a computer useable 
k ~ medium having computer readable program code thereon, the computer readable program 
% 4 code including: 

* j program code for assigning a route ID value to each route in the routing table; 

program code for assigning a bookmark in a route change queue to each multicast 
Q routing protocol, the bookmark having a value equivalent to the route ID value of the last 
h=k route processed by the multicast routing protocol; 

'Jf: program code for assigning a new route ID value to each route changed in the routing 

C3 table; 

f|o program code for storing each route changed in the route change queue; and 

program code for comparing the bookmark value of each multicast routing protocol to 
the highest route ID value in the route change queue. 

8. A computer program product according to claim 7, wherein the route change is the 
25 addition of a new route to the routing table. 

9. A computer program product according to claim 7, wherein the route change is the 
deletion of a route from the routing table. 



30 



10. A computer program product according to claim 7, wherein the route change is 
updating a route in the routing table. 
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11. A computer program product according to claim 7, further including program code for 
processing routes in the route change queue with route ID values greater than the bookmark 
value of the multicast routing protocol. 



